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DETAILED ACTION 

1 . This action is in response to the amendment filed 2/14/2007. 

2. As per applicant's request, claims 29, 36, 44, 51, and 56 have been amended and claims 
30, 31, 37, and 45 have been canceled. Claims 29, 32-36, 38-44, and 46-56 are pending in the 
application. 

Claim Rejections - 35 USC § 112 

3. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

4. Claims 39-42 and 47-49 are rejected under 35 U.S.C. 1 12, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

Per claims 39-42, they depend on the canceled claim 37. It is unclear which claim they 
are intended to depend on. It is interpreted that the claims depend on claim 36. 

Per claims 47-49, they depend on the canceled claim 45. It is unclear which claim they 
are intended to depend on. It is interpreted that the claims depend on claim 44. 

Claim Rejections - 35 USC § 101 

5. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions 
and requirements of this title. 

6. Claims 44 and 46-50 are rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. 
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Claims 44 and 46-50 are non-statutory because they are directed to a "medium" that 
includes a carrier wave as recited in the instant specification (i.e. page 21, 0079). Such medium 
does not have a physical structure, rather it is the physical characteristics of a form of energy, 
such as a frequency, voltage, or the strength of a magnetic field, define energy or magnetism per 
se. Moreover, it does not fit within the definition of the categories of patentable subject matter 
set forth in § 101. Thus the claims represent non-functional descriptive material that is not 
capable of producing a useful result, and hence represent only abstract ideas. Therefore, the 
claims are non-statutory. The following link on the World Wide Web is for the United States 
Patent And Trademark Office (USPTO) poHcy on 35 U.S.C. §101. The following link on the 
World Wide Web is for the United States Patent And Trademark Office (USPTO) policy on 35 
U.S.C. §101. 

<http://www.uspto.gov/web/offices/pac/dapp/opla/preognotice/guidelines 1 0 1 2005 1 026.pdf> 

Claim Rejections - 35 USC §103 



7. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 
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8. Claims 29, 32, 34-36, 38, 39, 41, 44, 46, 47, 49, and 51-56 are rejected under 35 
U.S.C. 103(a) as being unpatentable over Calder et al. (US Pat 5,963,972) hereafter Calder in 
view of Preiss ("Data Flow on a Queue Machine," 1987). 
Per claim 29: 
Calder discloses: 

-generating a graph that represents a flow program comprising code segments distributed 
between the blocks of memory (i.e. col. 4 lines 29-35), the graph comprising nodes 
corresponding to selected ones of the blocks and arcs corresponding to dependency relationships 
between the nodes (i.e. col. 9 lines 35-56; col. 3 lines 55-62 col); and receiving an optimization 
command to manipulate the generated graph to improve performance of the flow program (i.e. 
col. 12 lines 25-53). 

Calder does not explicitly teach that the flow graph is a data flow graph. However, Preiss 
teaches a data flow graph representing data within blocks of memory was known in the pertinent 
art, at the time applicant's invention was made, to maximize parallelism (i.e. page 7 and 1 3). It 
would have been obvious for one having ordinary skill in the art to modify Calder' s disclosed 
system to use a data flow model. The modification would be obvious because one having 
ordinary skill in the art would be motivated to reduce execution time as suggested by Preiss(page 
7 and 13). 

Calder further discloses: performing the optimization command (i.e. "the performance 
achieved using edge profiles to guide the optimizations in order to eliminate first-generation 
cache conflict," col. 12 lines 53-60); and performing performance analysis on the data flow 
program in accordance with the optimization conmiand (i.e. "full path profiling, and other trace 
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collection techniques in order to collect improved temporal locality information. . .color mapping 
method to statically formed flow graphs using static program estimation," col. 12 lines 53-60, 
12-17). 

Per claim 32: 

Calder fiirther discloses: 

- wherein the nodes are placed in an execution queue for processing, and wherein the 
optimization command specifies re-ordering the nodes in the execution queue (i.e. col. 1 lines 
41-58). 

Per claim 34: 

Calder further discloses: 

- wherein the blocks are assigned data operated on by the data flow program and wherein the 
optimization command specifies setting revised data for a selected block (i.e. col. 1 lines 41-45; 
col. 12 lines 53-60). 

Per claim 35: 

Calder further discloses: 

wherein the optimization command specifies a performance comparison between selected nodes 
(i.e. col. 1 lines 59-66). 



In regard to claim 36: 
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Calder discloses: dividing a memory area into blocks and associating each block with at least a 
portion of the data and with at least one code segment, generating a graph representation of the 
flow program, the graph representation comprising nodes associated with the blocks, and arcs 
associated with dependencies between the blocks, and performing an optimization command 
to manipulate the graph to improve performance of the flow program (i.e. column 1, 
lines 41 - 58; column 3, line 56 to column 4, line 8). Calder does not explicitly teach that the 
flow graph is a data flow graph. However, Preiss teaches a data flow graph representing data 
within blocks of memory was known in the pertinent art, at the time applicant's invention was 
made, to maximize parallelism (i.e. page 7 and 13). It would have been obvious for one having 
ordinary skill in the art to modify Calder' s disclosed system to use a data flow model. The 
modification would be obvious because one having ordinary skill in the art would be motivated 
to reduce execution time as suggested by Preiss (page 7 and 13). 

Calder further discloses: performing performance analysis on the data flow program (i.e. 
"full path profiling, and other trace collection techniques in order to collect improved temporal 
locality information. . .color mapping method to statically formed flow graphs using static 
program estimation," col. 12 lines 53-60, 12-17). 

Per claim 38, it is another method version of claim 32, respectively, and is rejected for 
the same reasons set forth in connection with the rejection of claim 32 above. 

Per claim 39: 

Calder further discloses: 
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wherein the step of performing performance analysis comprises the step of determining 
execution time for the data flow program (i.e. col. 3 lines 46-67; col. 4 lines 1-8). 

Per claim 41: 

Calder further discloses : 

wherein the nodes are characterized by node execution times, and wherein the optimization 
command specifies a reduced node execution time for one of the nodes, and wherein the step of 
performing performance analysis (i.e. col. 3 lines 46-67; col. 4 lines 1-8). 

Per claims 44, 46, 47, and 49, they are the computer-readable medium versions of claims 
36, 38, 39, and 41, respectively, and are rejected for the same reasons set forth in connection 
with the rejection of claims 36, 38, 39, and 41 above. 

Per claims 51-55, they are the system versions of claims 29, 32, 34, and 35, respectively, 
and are rejected for the same reasons set forth in connection with the rejection of claims 29, 32, 
34, and 35 above. 

Per claim 56, it is the system version of claims 29 and 36, respectively, and is rejected for 
the same reasons set forth in connection with the rejection of claims 29 and 36 above. 

Claim Rejections - 35 USC § 103 

9. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 
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(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

10. Claims 33, 40, 43, 48, and 50 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Calder et al. (US Pat. 5,963,972) hereafter Calder, in view of Preiss ("Data Flow on a 
Queue Machine," 1987), and further in view of Hamada et al. (US Patent 6,493,863) hereafter 
Hamada. 

In regard to claim 33: 

"...wherein the nodes are characterized by node execution times, and wherein the optimization 
command specifies setting one of the node execution times, and fiirther comprising the step of 
simulating execution of the data flow program in accordance with the node execution times." 

Calder discloses generating a graph representing a data flow program comprising nodes 
representing blocks and arcs representing dependencies between blocks, (colxmin 3, line 46 to 
column 4, line 8), but Calder and Preiss do not explicitly disclose nodes characterized by 
execution times and simulating the data flow program in accordance with the node execution 
times. However, Hamada discloses application program modules represented in a data flow 
graph that are simulated and determining the execution timing of each of the modules in a second 
data flow graph (column 2, lines 19 - 45). Therefore, it would have been obvious to one skilled 
in the art at the time the invention was made to modify the data graph as taught by Calder and 
Preiss with the simulation and determination of node (module) execution times as taught by 
Hamada, because the combination allows greater efficiency by optimizing characteristics with 
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using threshold value inherent to the module as taught by Hamada at column 2, lines 40 - 45. 
In regard to claim 40: 

. .wherein the step of performing performance analysis comprises the step of simulating 
execution of the nodes in the graph. " 

Calder discloses generating a graph representing a data flow program comprising nodes 
representing blocks and arcs representing dependencies between blocks (column 3, line 46 to 
colimin 4, line 8), but Calder and Preiss do not explicitly disclose nodes characterized by 
execution times and simulating the data flow program in accordance with the node execution 
times. However, Hamada discloses application program modules represented in a data flow 
graph that are simulated and determining the execution timing of each of the modules in a second 
data flow graph (column 2, lines 19 - 45). Therefore, it would have been obvious to one skilled 
in the art at the time the invention was made to modify the data graph as taught by Calder and 
Preiss with the simulation and determination of node (module) execution times as taught by 
Hamada, because the combination allows greater efficiency by optimizing characteristics with 
using threshold value inherent to the module as taught by Hamada at column 2, lines 40-45. 

In regard to claim 43: 

"..wherein the optimization command specitTes a moditTcation to at least a portion of the data." 

Calder discloses generating a graph representing a data flow program comprising nodes 
representing blocks and arcs representing dependencies between blocks (column 3, line 46 to 
column 4, line 8), but Calder and Preiss do not explicitly disclose modification of at least a 
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portion of the data. However, Hamada discloses application program modules, represented in a 
data flow graph, that are simulated and data is changed repeatedly to achieve optimal threshold 
values (column 2, lines 19 - 45). Therefore, it would have been obvious to one skilled in the art 
at the time the invention was made to modify the graph as taught by Calder and Preiss with the 
simulation and determination of node (module) data values as taught by Hamada, because the 
combination allows greater efficiency by optimizing characteristics with using threshold value 
inherent to the module as taught by Hamada at column 2, lines 40-45. 

Per claims 48 and 50, they are the computer-readable medium versions of claims 40 and 
43, respectively, and are rejected for the same reasons set forth in connection with the rejection 
of claims 40 and 43 above. 

11. Claim 42 is rejected under 35 U.S.C. 103(a) as being unpatentable over Calder et al. (US 
Pat. 5,963,972) hereafter Calder, in view of Preiss ("Data Flow on a Queue Machine," 1987), 
and fiirther in view of Kahn et al. (US Patent 6,662,278) hereafter Kahn. 

In regard to claim 42: 

":.. wherein the optimization command specifies a memory bandwidth, and wherein the step of 
performing performance analysis comprises the step of determining execution time for the data 
flow program in accordance with the memory bandwidth." 

Calder discloses generating a graph representing a data flow program comprising nodes 
representing blocks and arcs representing dependencies between blocks and determining the 
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execution timing of each of the modules (column 3, line 46 to column 4, line 8), but Calder and 
Preiss do not explicitly disclose memory bandwidth specification. However, Kahn discloses a 
memory bandwidth specification for available memory access (Abstract). Therefore, it would 
have been obvious to one skilled in the art at the time the invention was made to modify the data 
graph as taught by Calder and Preiss with the simulation and determination of node (module) 
execution times, because the combination allows greater efficiency by optimizing characteristics 
with using threshold value, and further modified with the a threshold placed on memory 
bandwidth as taught by Kahn, because the further modification enhances the code depicted in the 
data graph of Calder with a threshold of memory accesses per unit of time, as taught by Kahn at 
column 2, lines 54 - 57, further increasing the efficiency of the optimized code. 



Response to Arguments 

12. Applicant's arguments filed 2/14/2007 have been fiilly considered but they are not 
persuasive. 

The applicant states that Calder does not disclose performing performance analysis on the 
data flow program in accordance with the optimization command. 

In response to the statement above, Calder discloses using edge profiles to "guide the 
optimizations in order to eliminate first-generation cache conflict (col. 12 lines 53-60)" and "full 
path profiling, and other trace collection techniques in order to collect improved temporal 
locality information. . .color mapping method to statically formed flow graphs using static 



Application/Control Number: 10/010,426 



Page 12 



Art Unit: 2193 

program estimation (col. 12 lines 53-60, 12-17)." The profiling analyzes the performance of the 
program execution. 

13. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Insun Kang whose telephone number is 571-272-3724. The 
examiner can normally be reached on M-R 6:30-5 PM. 

If attempts to reach the examiner by telephone are xmsuccessful, the examiner's 
supervisor, MENG AI AN can be reached on 571-272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (BBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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